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(54) ASSOCIATIVE MEMORY FOR RETRIEVAL OF MULTIPROTOCOL ADDRESS AND ITS RETRIEVAL 
METHOD 

(57) Abstract : 

PURPOSE* To obtain an associative memory for 
retrieval of a multiprotocol address, in which 
a plurality of addresses of respectively 
different protocols can be retrieved by one 
associative memory table and a high speed and a 10. 
low cost of the route control of a network can 
be realized at the same time and to obtain its 
retrieval method. 

CONSTITUTION: The associative memory is 
provided with an associative memory table 12 
comprising a plurality of entries composed of a 
plurality of segments in a prescribed bit 
length and with a selection means 16 for a 
sequencer 14 which controls an agreement 
retrieval procedure at every protocol. At least 
a protocol identifier and a protocol address 
are stored in every entry, and the entry which 
agrees with a protocol identifier is detected. 
Then, the sequencer 14 which corresponds to the 

prescribed protocol identifier is selected by the selection means 16, and the 
agreement of the logical product of the protocol address in units of segments is 
retrieved by the sequencer 14 selected in the detected entry. 
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H*ffFH#<DiBH] 

-S?-*x>hyai«fflSn*££t>fc:, mBBWfi^n 

n&S/-- Jr>»fcJ:0, MEiz^*>h*fitottE:/n 
ttS^l^^D h ri;K7 F U**atffl»S*^E U . 

[f»:£^3] ^56^n^noya hn^ic^Cfcyn h 

Stt**ffVi, ffifE3r^^ah^;WK*J^E«$tlT 
*^T> «E^-^>l«giJ : Pt < kDmE»f5e^nh=i 

o-a&mSrrr^ fflEBfJfe^n hn;P7F^**E« 

$nTViss(fEx>hu^«ai-rsc:tsri^at-r^^ ^ 

2^— 5r>if»MTP€WE"fe^^ > h<D-gBfcE«bfc 

U OSJEir^^ > h©-«fcE*Sn&S'-*>1tt»J 
^SrSftT £lf 3 fcE«co^;i^:/n h K U 

Ml#»5] IttEBfS^ahn^MWJTSr^n-H-r* 
£<hfcJ;D, WE^-y>*»9J : ffta»"r«»*J«3 40 
fcE«<0^;i^:/n bziJVT H UXO^^rSo 

[0 0 0 1] 

vam±v>mm»m *&m\*. T^nhn^H 

^□h3;V7h>7^Ig^^U^J;^0^ 50 
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2 

m\zm-rz. 

[0 0 0 2] 

[tt*oft«] la^^u (cam) rte7Hw 

*&E1Tr*E*ffi£, ^(DEttSPtCEm^n^^-^ 

***-r***«t**UT^*. Eiiti»:ttM$n 

47-^mE«Sn, »SBfflfc*5V>T\ EttffifcE 

**sn, -at5f-?©tjs*E»snt^$7 h 

USrJB^SCtfccfcD, saw 
tt^x-^^S^i:^ ^ ^fe^ 

[0 0 0 3] *yh7-^©iBiHfli*«i:f 
[0004] bv—inz#K2tiitn>\fn.—&m 

te, fcSWSO^-^aflf^n haJV (KT, #fc:/a 

©«t5^Dh3^tUH ^«ip (Internet P 
rotocol ) v I PX (Internetwork Packet Exchange, 
Novel CD Netware~C<£:bn£) , DECNeU AppleTalkft: 

[0 0 0 5] Wftl^Dh^Wl *yh7-^± 
)VTbVX (SR^Dhj;K07Hl/7:HT, 

Vn.-fizm-TFux&mvmTrzm^ fn-?n© 
7ub^Mz£r)mv%T%nrcTFU7smt*v\$. u 
>v=L—?&-m\zm$i?zz£&^fc\,*£\,*5mm 

*ttaW»©7Hl/X 1 2 3 4rt>£fctfTte3>t^-- 
^ 1 fc^— *£3t£>^€f;5\ n>hfi— ^ 2 ^£ 

[0 0 0 6] d^^i^^f^yt^l:, ItLAN 
(Local Area Network) <D7 I/-Afcte±#CD;/D hzi 

5Tr<5o u0J;^^LANO7l/-AtbT, -f— 
(Ethernet) ©^U-ASrWC^tfTttE&frS. 



—1006— 




(3) 

3 

[0 0 0 7] 06«, LAN(DlOT^M- h 
0:7 1^— Ae>8E£:0-c;&£<, £0>;7W— Ate«^W&t> 

^A<^S(i7C^J:rXMg^^7 Fl/Xs afccfctf d a 

[0 0 0 8] ;V-**^bfca«fc:3V>TBMB*- 
3* 07 (a) ttJI/— &&M^fr*y h7- ^ 

S3^CD^0> 07 (b) B3>Ka-*A*6*-* 
Ri:A*Sft*-f-**y h(D7l/-ACD«^:0, 0 7 

(c) tt;i/— ^R^63>tf3.— ^B«cffl*$ns< — 
+r*y b<D7U— ACD«;§;0T&£o n>tT:i— 
^A, B0MAC (Media Access Control) 7FI/X 

7Hl/X^ -etl-^nGA, GB^j;^L A, LBt 
[0 0 0 9] 07 (a) 5 fc, -^-^CDfeii^ 

«, a>tf3.-^A^63>t!a.-^BlC7 :r -^^^m 
AjWI'— *RfcA»S*U JP— ^Rte*V^T, n>fcf^L 

-^A^iv^yo hziMzj&cxmm^^^n, 30 
t<D&m* ;^^R^e»i3>tr^~^B{c^i/-A^ffi 

[ooio] 07 (b) iC3R-r«fc3ic, n>tro.-^A 

ftZJl— ?R\zmi£2tLZ>'1— *3r*y h<D7 1/ — A IC 
tt> Z<D7 U—2±OfcM9c&<kZf$zMjG<DT H UXGR 

tfiiTtOTHl/XLA^^LBi:, M^n^r- 

^fecOTHU-XGRJC, BP'S, 3i>tf^— ^A^^;U— ^ 
[0 0 11] CCO-f — tJ-^y h<D7U— J±ifi)V— $R\Z 

B^^^si^^^-r^o ips, a>tri- 

&B<D7 H l/X L B £ g»<D^T-^T^l/T, 
a>tfa. — ^BMAC7 FUA*«fctf, Z<D*yhV 
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S*lT^**y h , 7-^«C07 (c) T^^tl^-r— 1t 
*yh7l/-A&gttin. IPS. GRteGBK. GA 

[0 0 12] 07 (c) lC^Ti:f>l^ ^R^^n 
>¥zL-*B\zmj£ZtlZ>'t-V*y h^7l/-Ali 

tfGR<h> m&<0?u b^)V<D?u ^TYP 

K#£>yD hr^cD^-^^A^AvTi^o * 

ii«jfe07FUALA*5«ktXLBi, iim^tlS^-* 

te, h Y P ©R#©^D K 3;i/©7 1/ 

-A#* ^-^7 hOKl7C©7 Hl/XGR^^ei 
9t<D7 F l/XGB IC, IPS, ^R^6n>tfa.— ^ 

b fccst $ n* £ £ * . 

[0 0 13] ^C0cfc-5(C, ;W-*Rfccfc?K 3iaS^C7)^ 

f-^^lLT^^)„ CAM^T-y;K:t^^ 
ttfi^Dh3;w»:CAMOfy7 , s«Dit5e:i:»: 

[0 0 14] ^-!$'Mttlft$fttt5i'&l: 
ff "5 7 HV^tttR^Oia^^U ©aJBMfc^TRgi 
"T^o ±J6-r^;i/-^R^«fcS7HU^tt*^*5ViT, 
aJB^Utt, UffO7 , oh3jK0Mj6©7H^L 

B*»*ft»lC/Htr*&ns. 
[0 0 15] H8I1 fi£*0*!y h7^07Hl/^ 

*>nz>±T<D7uh3)VLiMi\zttfev. ^n^n<D 
aaw^uKHu a*n7 , DhDW7Hi/x^ * 

fc-f-lf^y h07I/-A*A*Sn5t» ;U-*RfC 
7 r nh3^'fyTYPl:»f6m8^ : &U^ 

(Da«5fec57HuxLB*ffl^fc*5R^ff^n, x&\z 

[0 0 16] ±i£"f ^S^UCDT HUXlft*^©* 

fcflt-c**. assoas^^UTtt, s^^m 
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[0 0 17] 

fete, Bffi^D hn;^JTicS^T'>-^>it^M 

J; D*Mti$nfcx> F u ©W^^^CMyo 

7 F U*j&*E«£nTtr>SX> F U ^ttffl-TS utlli 

<Dmm* ^ U ^-^l/TflttBT S - * y F 7 

[0 0 18] 

^:^X>hUS:«ft<B^-r^*«^ ; EU^-^i:, - 
iR¥g££fil*_, ta85x>HU^«^<i: 5 b7 p Dhzi 

\z, mftft&7ubzi)mwmzfeuiti'-dr><v*m 
Ea«*8i:«kDa«$n, wiB»tflsn>tx>hufc 

£V>Ti&E»KSnfc5/-^>1Hc<fcD* S&E-fe^;*> 

fflss^^e u 

[0 0 19] SSiC, «HB->-4r>1f*miBynh3;^ 
[0 0 2 0] *589iKj\ Tft^tUfn^^Dha 

£^*ven<z)x> f u cos^st^^ > f k:e«l& 

©-S***fr^ ttEBr3E^ah3;i/«»JWE*S 
nT^4«Ei> h U «B« 1 1 fel:, iSE0f«^ 

ltE5^-y>l«JJ : PK:«tDmEBf*^nhri 

)vmmzfevfc.is--ir>v&mviis, mss 

)vmmz&r>-&fetht£nft3L> f u o^e^d 
;K7 f wx#Ete£nr^*iz^* > h©-a**«fr 

lttEBff36^Dh3;U7HUX^E«^nT^^mE 
x > F U £ C £ £»« fc-T S T^^n b^)V 

[0 0 2 1] c^T, f^ilS/o 
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T^ME->— Sr^BWT^ItrE-fe^^ > F^-gBlcE 
WEWS^Dhn^KSiJ^ICckO-aiftUlS 
n&x > F U coMEii y ;* > F O-gB fcEtt s 

[0 0 2 2] WEBf^^D hn^HW^ft^a- 

[0 0 2 3] 

[5§9§<E>f£ffl] *SW0^yD HI/*** 

KKa^fciSfc, fnfn©ynh3jl/7Hl/ 

P7F I PX7FUX<h£H-<D«St^IIlCj;r) 

ROM, RAM, l^X^fc£k:<fc5;W^7u/:^-- 

^nfn^/n h^^Uty-^r 
>-*£SftU ^tl^ncD^n F^WcjSfcTSKr/n 

n«, aftoa^s^DhnjKoyFix^sri^oats 
=*)),<Dm&T f i/7^ft§x> f u £*tH-rs c 

[0 0 2 4] *^(D?;^yPhn^7Hl/7 

*n-en©x>Fu«>»a:*-fe^>F 
t*s#, ^oF^^inffl^Ett^nT^-s-fe^ 

^*x>FU£fc£ti-r5££%>lc, ^(DBr^yn F3;w 

Kb, tt^T, £<D^-^>ift£fi£oT\ ffifezfub^ 
JMBWJ^ fc: J: 0feiK$n^x> F U <D?u F 3^7 F 1/ 
X^E«$tlT^<5-fe^>F^*»UT, Bf^yaF 
n;V7 F l/X#E«$tiT^Sx> F U t>© 
x^^>o tot, *»Wov;i/fyD F3;u7Fux<£> 

lxX^l^OjgS^^U^EttbT, Cti^^ynFn 
^ttW^itf F F UXlc<t OftSTS C t 

[0 0 2 5] 

50 ^U*J:^<D«B»5tt^»ffltRW-r5. 
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[0026] mi\z. *58W©^;pyya YzDVTYV 
i2t, -en-?n^^Dhn;i/ft$cstt^n, x>hj 

^-^©^RO^IH^MB-rs^—Jr^ (») 14 

^>^coMK^g: l 6 h&zm&tstiZo 10 
[0 0 2 7] H2lt ±HE-r^>^S^ : EU^-^ 

i2n x>huo, i, m^enasn, -en-e 

nox>h'J0-ml:H I PX>hU, IP 

XX>h'J, DECNetX>HJ, AppleTalk x>HJft£ 

o, i, ntcsMMsns. ft**, ^n-eno-fey* 

>h0-nH m— by hg£WbTV>Tt>, gftSb 

[0028] &\z. H3», 

s e ft*s> ^n?n©t^^>h o-ncDtfy hfttt, 

3 2-6 4 by fgIt*^)o ±?*>hl^ 
nCDby hfi#3 2 by -t?^>hl- 

I 2 by hT&S#> Sir^;< > h 

iC»l:BiSft*. B8l: v iPXx>hij08§, 
I PX7 Hl/Xtt8 0 by h^S^il^;* > h 1, 
2&&Zf J t?*>h 3<D1 6 by N S;TK:E«£n5. 
Z.<D£v\Z, 1itf*>h<DmmZ. -fe:^>btf)byh 

[0 0 2 9] Z.Z.-T?, 0411, -fe^pOhOfcEttSft 

D h3JWC#^S^-*T&S^#, 09A«I P, I 
PX<D<fc5Ka*>h£bT^£nT^3o 

^So ft*5, zs—*r>+yiD\Z, ^DhaJHDl:^ 

l*fl {C#j£TS#^T&So 
^<fttf, 1 P0i^, Zfu YzDVl Df40 8 0 0 (1 6 

its) t&o, cn»c^-r^->-^>it i di4#^it 

&*o ft*5, COSJd^-T^Ttt, iz^;<>h0*4, 1 
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It I D<h<Dl 9 by h(D*#£T«/$£tt<5o 
[0 0 3 0] *IC, HS^-raS^^E'J^-^KDS 

43, Hsic^raa^^u^— ^;H4. x>mjo, 
i, 4*^*«$n, ^n^nox>huo, i, 

4 14, t^^>h0, 1, 4(C^fldtlT^ 

So 

[0031] if, iiHj@0>&3rcte, ^©as^^u 

5"— ^;i/CD^:T(DX>h 'J 0 - 4 <D±P* >h0 \Z&\,* 
T, 5"— 4r>tf I D£*7X*UfttfiS— »lft*J&ifTfr 

n, gf^^n hn;n D^IB«$nT^sx>hU*t«| 

tLT0 8 0 0 (1 6itft) ^^tl^^:, 

h OCD^n hn;H D£0 8 0 0 ( 1 6iift) #*E«£ 

nfex>hu^w-g[«m$ns, *<di&&. --t 

«x>h'J 0, 2:fc<ktf3K:feV>T— Sttfflan* x> 

[0 0 3 2] fOft, ffife^U bUJVl D\Z&K)-%t& 
m^n^X>h»J0, 2Sfctt3O-fei5/^>h0fcEtt 
$nt^5y- ir>if I Dftft&fUU W^Ltf, 04 fC 
yDhn;HD^0 8 0 0 (1 6Jt») T 
»SX>hg^E«$nTViS->— 5r>1tl D, EP*£, 
#-^l£g£^aiU :<Dy-^r>it I DKJSDTv'— 

>-9-£3tR-rso ^^iRsnst, 

h3M DtCtD— a«ffl$tl^X>hU 0, 2:fe£tf 
3(7>ir^^>M~4IC^^ ; 5yD h3^7HUXO« 

[0 0 3 3] d^T, ±^-T<5'>- -^r>-tJ-JCO^TRia 

>M~n^f21S^n^)7 p n ha;i/TFl/xi4, ztu h 
n;v^*ftntf> *CDtfyhft, »JW«*ft^:3&*»ft 
So Sot, IMiUiiitS^nh^jH:*^ -fe 

> h i ~n \z&iiz&m^m&&^ 

So r<D«^H&«5fH-rso^>— ^r>-y-TfeS. ft 
^, S/— y>tftt, *y h r 7 — t7\Z&^Tm^*>tlZ>'7 
ahziMzMlsT. lttWzmm^Wft&ttteft 

[0 0 3 4] #i\Z, 2 0B(Ott*7?tt, KeJgO^T 

tti^nfcX>h»J0, 2*5^^3 Oir^pO h 1 \Z&1> 

1 ir > h^<D^-^^EtS$nT^SX> h u tfi& 

dj^nso ft^, 5F-&#ttffl$n&x>Mj i*$&zs 
®m<D&m<om&. cz-e\z^>h i J o&<kzf3\z&^ 
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[0 0 3 5] -ebT. 3@B<D*ft*TfcL 2mm<0#m 

<0 1 -fe^* > h»©^-^«r«fc D— &SWij£n;E:x> h 
U 0*5£t/3<Dil^;*> h 2 l£*^T— »fcfflj&*fr*> 

£>„ ?¥^T> x>hU3(c0f^nhzi;i/iD43<fctTOf 

[0 0 3 6] lPx>h'J©*§, IP7H1/ 

XH3 2 fcfy h (lil^>h) TSSfrS, IP0y 
— 5r>-tf«, Bf«^n hn;n DK<fc D— S*MB;*nfc 

7HUX7&tfSfi$tlT^SX>hU€:«iai*rs. CICDcfc 

hn)V7 F U*a*E*£*lTV>*x> h U 

[0 0 3 7] -J, IPXX>hUOi^ IPX7H 
UXK*8 0lfyh (3i!:y^>h ( 2 ir^;* > F + 1 6 
tfyF) ) IPXOS/-^r>m *t\ 

Bfft^n Frun Dtc<fc0— S*ftttJ<£n&x> HJco-fe 
Jf* > h 1 ©«**Sfrl*, M^nh^7Kl/X0l 
®<D 1 ir^* > h»0T-^#E«Snt^-5x> F U 

F l/X<Dg#jco 1 -fe^ > Ftt©^— *tc«fc D— 
S«HJ$nfcx> F U ©-fey* > F 2 (Dtfcfg^froT, 
Bffiy □ h 3^7 F 2 #g<D 1 -fey* > F^©^ 
-^rt*f21t£nTV^X>FU£;&ffiU -fey 
*>F 2fc:fc^Tt>/?r5£ya hn;U7HI/XC02#e<D 

i -ty* > f^o^-^icj; »j»m£n&x> f u 

0>-fey*>F 3<D*g¥l 6 If ty F£VX£bT«St£?r 
^ ^fS^a FxuUT Fl/Xtf>3#@<Dl-fey*>FcD 

1 6ty h»©5 s -^30«E«*nT^«x>husi(ka 

T£o :o«fc^li, I PXx>h'Jco^ -fey*>F 
0-3 *»S»BMrr* £ £ 0 , Bf^ahj;n 
D*s£lfi?r5£yn hj;i.7 F UX^I2i$nti/^x> 

[0 0 3 8] *5JW©T^^a hii;P7 Hl/XttSRffl 
[0 0 3 9] ±jfi-r**lfiWIC*V»Ttt. *rtl 
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i0 

^Yi<Dx>FU<E>-fey*>F0K:yD F^JH D43<fctf 
y-^r>tMD$E*l/T^5^ -fey* > h 0 fcttH 
££nr, £<Diry*>FfCB*bT%>&^. EP*>, 1 
IsmottXfc&^T. Zfu FnjM Dj&*E«£*IT^5 

tfC!)S*?^R£:LT\ "fey * > F 0 \Zis—5~>-$- 1 D£ 

«f:j;D*>-ir>* i Dta»i/t^*#, mx\smfe 

ft* MAlll/yX^, RAM. ROMJft^KfStrT^J; 
[0 0 4 0] 

Fn^fcJ&ETyn hn;l,7 F UX<0ttfR^J«£« 

^^asy^eu^-^;i/^n^nox>hut^ 

30 -fey*>FfcESbfcSk *i\ yoFnJH D#B« 

«;*nT^sx>FU£«aj-r 2>tt*>\z* zLomm-? 

D^fcb$nfcx> h U (D^D h ZUVT H UXd«E*$n 

«^nT^^x>hu^a3Tst>oT*$.So ip-fe, * 
[®ffi0ffi¥^i»^] 

[01] *«W©^;^^nhn;P7HUX«SRfflaS 
[0 2] *%^a)T;^yD h a;i,7 H l/X^il 

[0 3] *^^07M^d hnjl/7 HUXftjRfflSS 
50 ^ U tC^^^aS^^E: U f-^©X> h U O-tM 
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[04] *»W©7;^^n hn;P7 Fl/X»««ia 

[0 5] *S^0)7Myn ha;V7 Hl/X^iSS 

[06] ^f-^yh07l/-A©ftfe0T*5o - 
[07] (a) fcUP-^SJH^fc** bU-9»»<om 

(b) «a>tra.-^A^e»ji/-^R^A*$n 



[0 8] h7-^©7 Kl/^ftSR^OlS^ 

[09] &&<D)\,-**m^rc*y hy-zmffivmit 

[«F^<Z>SB9§] 

i, 2, 3 3>tra.-^ 

1 0 SS^^U (CAM) 

i 2 igs^g^— 



[01] 



1 6 $/-*>tf©w»a 

[02] 
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